LONG LOW ITERATIONS 

HEIKE MILDENBERGER AND SAHARON SHELAH 

Abstract. We try to control many cardinal characteristics by working with a 
notion of orthogonality between two families of forcings. We show that b + < g 
is consistent. 

This work is dedicated to James Baumgartner on the occasion of his 60th 
birthday. 
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0. Introduction 

In this section we define cardinal characteristics that are the candidates for our 
arrangements. Our aim is to arrange that one characteristic be small, say be k, 
and to increase the other characteristic to A > k + . The technical means is some 
strategically (< A)-complete pattern of c.c.c. forcings. If the relations underlying 
the two characteristics are sufficiently orthogonal, this will be possible. 

For more than two characteristics at the same time, only very little is known. 
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The kinds of invariants that will be forced to be big are connected to notions 
of forcings (Q, < q ) that add special reals and thus increase some cardinal char- 
acteristic. Which characteristics? We give a pragmatic definition: 

Definition 0.1. Let q = (Q, < q ) be a notion of forcing, Q C w u. 

(1) inv cm (q) = minjfi; : there is a <q-increasing sequence of length k with no 
< q upper bound.}. 

(2) inv cm (q, R) = min{K : there is a <q-increasing sequence (c^ : C < K ) 
such that for all r\ £ w u there is some ( < k such that -ic^Ri]}. 

(3) inv rf (q) = min{|C| : C C Q A (V5 G Q)(3c G C)(3 < q c)}. 

(4) inv gm (q) is the minimal k such that in the following game o> K (q) the empty 
player has a winning strategy: A play lasts k + 1 moves and in the a-th 
move the non-empty player chooses c a G Q satisfying [3 < a =3- dp < q c a 
and then the empty player chooses D Q G Q such that c a < q d a . Then the 
non-empty player wins iff he always has a legal move. 

Definition 0.2. For q as in Definition \U. l\ we define Spec(q) as the set of regular 
(uncountable < 2 W ) cardinals k such that in the game o>*(q) the empty player has 
no winning strategy. The game D* K (q) is defined just like 3 K (q) except that in 
stage k non-empty wins if there were c a for all a < k but there is no c K . 

Now we introduce the orthogonal relations, that shall have small characteris- 
tics: Some relations R, different from the ones in the previous definition, shall 
have a small R- unbounded set {rji : i < uji} that needs to be preserved by 
the forcing & * P, though we build a ^-generic forcing P increasing some of the 
"creature" -invariants above. We work with forcing bigness notions T such that 
R fits T (see Definition 10.3)1 . The P will be described by better and better ap- 
proximations (P, F + ,rj) G T on which the same i] keeps its role as a member of 
an i?-unbounded family. Preliminarily the reader may think of a forcing bigness 
notion T as a way of finding suitable extensions in the < order of the forcings. 
The technical definition of T will be given in Definition 12.11 

Definition 0.3. (1) We say a binary Borel relation R on u {T-i{ui)) fits a big- 
ness notion V if (P, P + , rf) G V implies that 

lh P+ Vz/G (^) v[p] (^Rz/). 
(2) Let inv(i2) = min{|F| : Y C "lu A (W G G Y)(^T]Ru)}. 
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(3) In V or in any generic extension V[P] o/V, we say that r] £ is (T, R)- 
big over A C if R is a binary Borel relation on "(TC(uj)) which fits T 
and v G A implies -irjRv. 

(4) Let r be a forcing bigness notion in V 1; V 2 extend V 1; A G V 2; A C 
V 1; G ( w a;) Vl . VFe say that rj is T-big over A in (V 1; V 2 ) if for some 
(P,P+,n) G T Vl and G eV 2 , G is P+ -generic over V i; A G Vi[G n P], 
and 7] = r)[G) . 

1. PSEUDO CREATURE FORCING 

Now we introduce some forcings q = (Q, < q ), whose invariants according to 
Definition 10. II shall be increased by some compound forcings later in Section 3. 

We think of forcings with linear creatures as in Shelah Blass and Shelah 
[3], Proper and Improper Forcing VI, §6] and Roslanowski and Shelah [§]. 

Definition 1.1. We say q = (K n , E q , nor q , val q ) = (K, E, nor, val) is a pseudo 
creature forcing (abbreviated by pcrf) iff 

(a) K C 7^(K ) is a set of creatures of the form c: [md n (c),m up (c)) — > H(&o), 
and for each c G K we have md n (c) < m up (c) < to. 

(b) The subcomposition function E is a partial function from W> K to V(K) \ 
{0} such that 

(a) dom(E) C {(c n , . . . , C m _i) : n < m < uj A W G [n, m)(te G K A 
^up(Q) < m dn (Q+i))}. 

(73j E(c n , . . . , c m _i) C {c e K : (3k,£)(n < k < i < in A m dn (c) = 
^dn(Cfc),"lup(c) = m up (Q_i))}. 

(7 J E zs transitive: If cj G E(c^, . . . , c° /or £ < and c 2 G 

^( c 05 • • • 5 c fc-i)? then c 2 G E(c^ , . . . , c^ ll _ 1 , c^, . . . , c^ l2 _ 1 , . . . , c mfc -i)- 
T/iai also means, that the domain of E zs closed under the men- 
tioned concatenations. 

(5) (Vc G i^)(c G E(c)) and E zs monotonous in the following sense: If 
i < • • • < i m -\ < n then 

E(cj , . . . , Ci n _ x ) C E(c , . . . , c n _i). 

(c) nor: K — > R-° (usually u). 

(d) val: K -> cu <K ° ; ^ val(c) C [m dn (c), m up (c)). 
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Remark: Note that Definition 1.1. (b)(3) is a stronger requirement on the 
subcomposition functions than the usual md n (c) > ^dn(c n )) m u P (t) < m u P (Cm-i)- 

Definition 1.2. i. T/ie sei of pure conditions o/q is 

QP r = {c : c =(c n : n < w), c n G K, m up (c n ) = m dn (c n+1 ), m dn (c ) = 
^ ^ A lim nor(c n ) = oo}. 

n—rLU 

We usually write c E K. Let be defined similarly, allowing md n (co) > 0. 

2. The set of not necessarily pure conditions Q™ p of q is 

Q™p = {c : c =(c n : n<u), c n G #,77^(0 < ra dn (c n+1 ), 

(1.2) 

A lim nor(c n ) = oo}. 

3. The true creature forcing is a subset of 

{(u>,c , ci,. . .) : (3n < m < ...)(Vi < Lu)(3 Ui C [n*, n i+1 ))(3c* G Qq P ) 
(««^Aw6 pos((), cj, • • • C^_ x ) A Cj g £(4) m6u J}, 

T/jis is not quite the general case of creature forcing. In the terminology of [9, 
Definition 2.1.1.] all our forcings are omittory. The pos (possibility) operation is 
defined as follows: 

pos(w, c , • • • c„-i) ={w U [J Wi : 3{u e , d e : t < k),u t =£$,ueQ n, 

(1.3) Kk 

max(«f) < min(w m ), D e G £((Ci)i 6u J, Wl £ val(ty)}. 

Remark 1.3. Q pr and Q p are the pure elements in p. Pure means: m up (c n ) = 
m dn (c„ + i) for n < u, so the union of the domains is u in the case of Q pr and c<j\n 
for some n in the case of Q p . Of course, one could also introduce a pure true 
creature forcing. But for our intended applications, pureness is often too strong 
a requirement. 



Now we equip Q pr and Q p with two partial orderings < q and the stricter < 



full- 



Definition 1.4. 1. For c 1 , c 2 G Q pr or in Q p we write c 1 < pr c 2 iff there is some 
i(*) G u; and iaere is some sequence rw*) < nuiA+x < . . . such that for every i > 

c 2 G S(c^, . . . , ci. +1 _ x ) and m dn (c 2 ) = m dn (c^) and m up (c 2 ) - - 
(so, and in Definition 1 1 . l)( b) (3) there is equality in the pure case). 
We say that (i(*), Jii(*)) witnesses c 1 < pr c 2 . 
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If we have in addition — (then, in case c 1 , c 2 G Q^ r , also rty*) = 0), then 
we write c 1 < P ^ U c 2 . The reversed relations are > q r and >^ u respectively. 

2. For c 1 , c 2 G Q" p we wnfe c 1 <™ p c 2 z/f £/iere zs some i(*) G and £/iere is 
some sequence rty*) < n^+i < . . . and some sequence ^ U{ C [?ij,7ij + i) swc/j 
t/iflt/or every i > c 2 G E((c*)* etti ). So m dn {cf) = m dn (cj nin(u . ) ) ; m up (c 2 ) = 

m dn(Cm ax ( Ui ))- 

5. For (w 1 , c 1 ), (w 2 , c 2 ) G Qq we write (w 1 ,c 1 ) <q (w 2 ,c 2 ) iff there is some 
some sequence < no < n\ < . . . and some sequence Ui C [n^rij+i) snc/i that for 
every i £ u, c 2 £ £((c?.) 2eu J ; and stic/i t/iat w 1 <j w 2 and w 2 \ w 1 G pos^ 1 f n ). 

Convention 1.5. 1. In the pure context, we write (c no , . . . , c ni _i) G S(cfc , . . . , c^-i) 
if there are k = m < mi < • • ■ < m ni = k x such that for all j G [n ,ni), 
tj G S(c mj . , . . . , c m ^ +1 _i). 

2. In the not necessarily pure context, we write (c no , . . . , c ni _i) G £(c& , . . . , c^-i) 
if there are k = m < mi < • • • < m ni = k\ and ^ U{ C [mj,nj + i) suc/i t/iat 
/or all j G [no,ni), G £((c 2 ) 2GUi ). 

The following property can be used for all the variants of notions of forcing 
W <3bn) 80 far defined - 

Definition 1.6. We say that apcrfq is forgetful if the following holds: Ifc 1 < q c 2 
and n < k < u and c 1 \ k = c 2 \ k and I 1 G S(c x \ [n, k)) for t = 1,2, then we 
can find mi,m 2 such that m^c^ ) = m dn(c 2 tl2 ) ) m\ > k, m 2 > n and 

2 



p| S(e £ "c 1 r [k, mi)) n S(c 2 f [n, m 2 )) ^ 0. 
Note that lg(e £ ) < k — n and may be strictly less, and that 



ef, if i < lg(e £ ), 

if i = lg(e £ ) + j. 

but since we do not need to look so close at the conditions this shift in indexing 
will not appear explicitly. 

Convention 1.7. We let q denote a forgetful pcrf unless said otherwise. 

Definition 1.8. We define an equivalence relation = q on Q" p and on Qq.- c 1 = q 

c 2 iff there are k±,k 2 G uj such that for all n < uj, c\ i+n = c 2 2+n . 
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All equivalence classes of this relation are countable. In the language of Kechris, 
Hjorth, Louveau and others this is a countable equivalence relation. 

Definition 1.9. Let q = (Q q , < q ) any of our versions of forcings. 

1. C is a ({-pre- directed family if 

(a) C C Q q; 

(b) for some proper filter D on uj containing the cofinite sets of u, any 
finitely many members of C have a common upper bound c w.r.t. 
< q with supp(c) = {mdn(Cn) : n G uj} G D. 

Note that in (b) we did not require that c G C. This explains the prefix 
"pre". Such a filter D is called a witness for C being q-pre- directed. 

2. C is a q- directed family if 

(a) C C Q q; 

(b) (C, < q ) is directed, i.e., every two members of C have a common 
upper bound in C w.r.t. < q; 

(c) If l l = q c 2 G Q q; then c 1 G C ifft 2 G C. 

In the following lemma we use the strong requirement from Definition !!. 1( b) (6). 

Lemma 1.10. Let the order be <^ , <q P ; or <^ . Every q-directed family is 
q-pre- directed. 

Proof. Let C be q-directed. Take D be the filter generated by {supp(c) : c G C}. 
If c 1 < q r c 2 , then supp(c 2 ) C* supp(c 1 ), and for <^ u there are no exceptions to 
the inclusion. □ 

Definition 1.11. Note that A is not identical with Q. 

For a q-directed family C in (Q q , < q ) we define a partial order A q (C) = A(C) 
as follows: 

(a) the elements are pairs (n,c) where n < uj and c G C, 

(b) the order is (m, c 1 ) < A (c) (n 2 , c 2 ) ^ 

^9; c x r^i = c 2 rn 1; 
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(j) c 1 \ [ni,u) <f u ii c 2 \ [ni,u), which means, by the definition of 
<fuii-' / or some m = ni < mi < m 2 ... we have for all i < uj, 

r 2 rz y( c l r l ^ 

v ni+i *~ ^y^mi) ■ ■ ■ i v m i+ i — l/ - 

O/ten we wriie on/y < /or <a(c) ■ 

Definition 1.12. Lei C fre q- directed. For c G C, Ze£ Q(c) = {c' G Q : c' = q c} 

and let A(c) = {(n, c') : n < uj, c' G Q(c)}. Lei Qc(c) = {c' G C : c' = q c} and 
let Aq (c) = {(n, c') : n < a;, c' G Qc(c)}- Lac/i = q -c/ass zs infinite and countable. 
Hence, if above each condition there are two incompatible conditions, then the 
second and the fourth forcing (with <a(C)) are equivalent to the Cohen forcing. 

Definition 1.13. We say that C is strongly q-directed if [C, < q ) is q-directed and 
Ki- directed, that is, every countable set has a common upper bound. 

Claim 1.14. Let q be a forgetful pcrf 

1. If C is q-directed, then A(C) is a a -centered forcing notion. 

2. If C is q-pre- directed and c n G C for n < ui (possibly with repetitions), then 

ll-Cohen "for some c G Q q v[Cohcn] we have n < u —> c n < q C 
and C U {c} is q-pre- directed. " 

3. Let C be a q-pre- directed family and P be the forcing of adding 2 U ° Cohen 
reals. Then in V p we can extend C to a strongly q-directed C . 

4- If C is strongly q-directed andX is a predense subset of A{C), then for some 
c G C and some J we have 

(a) J C Ac(c), hence is countable, 
(13) J is predense in A{C), 

(i) [yqeJ)(3pel)( P < MC) q). 

5. If C 1 CC 2 are q-directed, then 

(a) Ifp,qeA(C r ) andA(C l ) h P < <? then A(C 2 ) ^p<q, 

(13) Ifp, q G A{C V ) and A{C l ) ^p^q then A(C 2 ) ^p£q, 

(l) UP = {n p ,c p ), q = (n q ,c q ) G A^ 1 ) are incompatible in A(C l ) andc p < q c q 
then p, q are incompatible in A(C 2 ). 

(5) If p = (n p ,c p ), q = (n q ,c q ) G A(C r ) are incompatible in A(C l ), then p,q 
are incompatible in A(C 2 ). 



8 



HEIKE MILDENBERGER AND SAHARON SHELAH 



6. The family of q-pre- directed families C as well as the family of ({-directed 
families C are closed under increasing unions. 

Proof. 1. Choose c* G C and fix it for the rest of the proof. (Since C is q-directed, 
the choice does not matter.) 
We set 

Y = {(0, n , ni, n 2 ) : n < n\ < co,n 2 E G U1 K, }. 
For each y = (fl, n , ni, n 2 ) = (X) y : n v , n\ , n 2 ) G F we define 

= {p E Q(C) : n p = n , c p f n x = D, c* f [n 2 , w) < fui i c p f fa, w), 

(1.4) 

so, in particular m dn (c* 2 ) = m dn (c p ni )} 

and 

(1.5) A y = { P EA(C) : (3qEA° y )(p<q)}. 

Now, since d E u> K and C H(uo) is countable, we have that F is countable. 

Now we prove that A(C) = \J{A y : y E Y}. Let p E A(C). Recalling that 
C is < q -directed, there is some c 1 G C such that c p < q c 1 and c* < q c 1 . By 
the definition of < q and considering, that once is large enough, all larger 
i could serve as well, we find k ,ki,k 2 such that (k ,k 2 ) witness c p < q c 1 and 
ko < ki = rij(*) and (£4, fc 2 ) witness c* < q c 1 . We choose k > n p . 

Now let y = {c p \ h, k , h, k 2 ). Easily y G F, and let c 2 = (c p f fci, t\ 2 , c\ 2+1 , . . . ) 
and p 2 = (k ,c 2 ). Now, since c G S(c) and since A; > n p and /c > n^*) for 
c p < q c 1 , we have c p \ k = c 2 \ k and c p f [& ,oo) < c 2 \ [fci,oo), hence 
p < p 2 E A(C), since c 1 \ [k 2) oo) < fu n c 2 [/ci, oo) we have p 2 E A°, hence p E A y 
as required. 

Each A y is directed in <=<a(c) : Let y = (0,no,ni,n 2 ) and let pi,p 2 G A r We 
can find qi,q 2 E A° such that pe < qe for £ = 1,2. So c ?1 ,? 2 G C and we can 
find c G C such that c* < q c for £ = 1, 2. Hence there are k±,k 2 ,k E oo such that 
(k£,k) witnesses c qe < q c for £ = 1,2 and k > n qe , k e > n 2 . Since q e E A°, for 
some k* > n\ we have 

r k,^) G £(c* \ [n 2 ,k*)) for 1,2. 

Without loss of generality c \ n x = c* \ n\. Recall c 9e \ n\ = d. Now apply 
the definition of forgetfulness with n 2 ,ni,c* \ [ni,ke)(£ = l,2),c*,c standing 
for n,k,te(£ = 1, 2), c 1 , c 2 gives mi and m 2 and c' in the intersection. Let c" = 
(tTc'~c f [m 2 ,cj)). Then (n ,c") G A° is a common upper bound of q\,q 2 E A° y in 
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<. Since the upper bound is in A y , we can iterate the process and find common 
upper bounds in A y for finitely many p 1 , . . . ,p n . 

2. We shall work on the following two cases 

(A) {c n : n G uj} has just two members c° and c 1 . 

(B) For all n, c n < q c n+1 . 

In both cases we define a countable notion of forcing P that adds a solution. 
First we show that to consider (A) and (B) is enough. We set c° = c° and, for 
n > we iteratively add 9 ra > q c n ,9 n ~ 1 . Thereafter we add W above all n 's. So 
we add uj + 1 times a Cohen real and perform this iteration with finite supports, 
and this is again equivalent to Cohen forcing. Again forgetfulness makes it work. 

In case (A) we choose mj < m{ < ... such that md n (c° o) = ^dnt^ 1 i) for 
i < uj and such that {ma n {c° ) : i < uj} £ D. Now, by forgetfulness, the Cohen 
forcing, in its disguised form ({(f , . . -ffc-i) : (W < k)De G S(c° \ [mj,m° +1 )) fl 
E(c x \ [m], m\ +l ))}, <) will add a generic 1) such that supp(^) G D and such that 

3 >q C ,^. 

In case (B) we force with Cohen forcing in the guise (\J n<ul A C (D"), <a(C))- By 
density arguments, the generic 9 will fulfill V > q d n for all n. Note that we did 
not enlarge the filter D. 

3. We repeat part 2. 2 K ° times, by bookkeeping adding common upper bounds 
to all countable subsets of all intermediate C\ ~D C appearing along the iteration 
and such that only q-pre-directed families appear along the iteration. 

4. Let J + = {(n, c) G A(C) : (n, c) is above some member of X}. This is dense 
and open, and let J' be a maximal set of pairwise incompatible elements of J + . 
By part 1. of this claim, J' is countable. Hence {c p : p G J'} is countable. Since 
C is strongly q-directed, there is a < q -upper bound c* of {c p : p G J"'}. Finally 

we set 

J = {p' G Ac(c*) : p' is above some member of J'}. 

Clearly J satisfies requirements (a) and (7). As for let r G A(C) so r is 
compatible with some p G J"'. Choose r + G A(C) such that r + > r,p. Since c r+ 
and c* are compatible in (C, < q ), there is a common upper bound G C From 
the definitions of c p <* c r+ < q and of c p < q c* we get series (mf : i < uj), 
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£ = 0, 1, 2, 3 such that for every i, 

c* \[mlml +1 )EE(V r[m°,m° +1 ))and 

9 r [«.i) g s(c* r n r 

W.l.o.g., wig > n r+ and Wq > n p . Then q = (m§, (c r+ |~ Wq)! |~ [m^cu)). Now 
q > p' = (n p , c p \ n p "z* \ [mj, w)) > p, and we have p' G J7". Moreover q > r + > r 
as required. So J7" is predense. 

5. Part (a) follows immediately from the definition. For part (/?) take into 
account that the rrii, i < u, in Definition II. If b) (o') are unique, and hence (wij : 
i < cj) is already in the ground model where C 1 exists. 

Only parts (7) and (5) are not so short: 

(7) Suppose that p, q are incompatible in A(C 1 ), and, in the first case, assume 
that n p < n q . The first subcase is c p \ n p 7^ c 9 \ n p or that they are equal, 
but c 9 \ [n p ,n q ) ~jtM\ c p \ [n p ,oo). Then, of course, this is also a reason for 
incompatibility in A(C 2 ). The second subcase is c p \ n p = c 9 \ n p and c 9 \ 
[n p ,n q ) > m c p \ [n p ,oo), but for all c G C\ c p \ [n p ,u) ^ fu u c \ [n p ,u) or 
c 9 \ [n q ,uj) ^f u ii c I" [n q ,uj). By the premise c p < q c 9 , there z(*) and such 
that c p r [rij(*),a;) <f u u c 9 f [«(*), u;), and i(*)> n i(*) — By forgetfulness, there 
are mi,m 2 > n q and D such that m ( j n (c^ l ) = md D (c^ 2 ) and 

G S(c p \ [n q , mi) n £(c 9 f [n 9 , m 2 ) ^ 0. 

Then c = (c 9 \ n q ^c q \ [m 2 ,uj) G C l shows that p, q are compatible in A(C X ). 
Contradiction. The case n q < n p is similar. 

(S) Again, as in (7), we may assume that n p < n q and that we are in the second 
subcase. We show that if (n p ,c p ) and (n q ,c q ) are compatible in A(C 2 ), then they 
are compatible in A(C X ). 

Since C 1 is q-directed, there is some c G C 1 such that c p , c 9 < c. By c p < q c, 
there i p (*) and n ipW such that c p \ [n ip (*),a;) < fuD c f [i p (*),uj), and z p (*), 7i ipW > 
n p . By c 9 < q c, there i q (*) and such that c p \ [n iq ^),uj) < full c \ [i q (*),uj), 
and > n p , w.l.o.g. n iq (*) > n q . 

By the premise there in some (n, 0) G A(C 2 ) such that (n, 0) > (n p ,c p ), (n q ,c q ). 
So \ K,oo) > fu u c p f [n p ,oo) and 9 f [n 9 , 00) > Ml c 9 \ [n q ,oo). So in 
particular there is some m < to such that d \ [n p ,m) >mi c p \ Wi n i q {*)) an d 
3 \ [n q ,m) >fuii c 9 C [n 9 , rij (*)). Then ((0 f m)"c) G C 1 since C 1 is closed under = q 
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in V and all finite sections of i) are in V. (m, (0 \ m)"c \ [i q (*),uj)) is a stronger 
in A(C X ) than (n p ,c p ) and (n q ,c q ). 

6. For C 1 C C 2 being q-pre-directed, we can choose Di C _D 2 - in the limit 
we take the union of the proper filters, which is again a proper filter, i.e., all 
intersections of finitely many of its members are infinite and members of the 
filter. Any finitely many elements from IJ q <a have an upper bound whose 
support is in the filter. 

For the C a, s being q-directed and increasing, it is clear that their union is q- 
directed. □ 

Definition 1.15. Let q be a forgetful pcrf. 

1. Let C be q- directed, d G C and J C Ac(9) be a maximal antichain of A(C). 
By induction on the ordinal a we define when rk q (n, m, c, V, J , C) = a for 
C G Qc(^) and n < m < uj . 

Case: a = 0. rk q (n, m, c, 1), J, C) = iff (n,c) G A(C) is above some 
member of J . 

Case: a > 0. rk q (n, m, c, d, J, C) = a iff 

(a) for no (3 < a we have rk q (n, m, c, d, J ' , C) = j3, 

(b) for all p' = (m', 0') G J, (3 < a, exists c' such that 

(a) c' G Qc(^) (hence c' < q d' and vice versa and same with c, 
1), because all of them are = q d), 

((3) c \ m — c' \ m, 

(j) {n,c') and (m',d') are incompatible in Ae(fl), equivalently 
(—by (b)(a) and Claim\TJ^5) (5)—) in A(C), 

(5) 13 < rk q (n,m + 1,1',*, J, C). 

2. rk q (0, J, C) = [J{rk q (n, m,c,d,J,C) + l : c G Q c (t>), n < m < uj}. 

3. We say C is q-nice if for all d G K , J C Ac(d) that are predense in A(C) ; 
rk q (0, l 7, C) < uj\. Remark: Since A(C) is a-centred and since countable 
sets have < q upper bounds, there are such d 's and J 's. 

VJ'rkq^, J,C) < ui zs absolute: (\/J C A c (fl))(3ct < wi)(rkq(i>, J, C) = 
a) is Hi and hence Shoenfield's absoluteness theorem applies. Also quan- 
tification over all is possible. But if C is expanded, the rank can become 
infinite. 
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4- We say J C Acid) is an explicitly predense set (or maximal antichain in 
A(C)) if its members are pairwise incompatible and z/rk q (0, J, C) < u>i. 

Now, with the help of the rank function, we establish criteria for J to stay 
predense in A(C) in any extension of the universe and under any extension of C. 
As usual, we write V p for V[G] with an arbitrary P-generic G over V. 

Claim 1.16. Assume 

(a) C is a q- directed family. 

(b) 9 G C, and J C Ae(fl) is predense in A(C). 

Then the following six conditions are equivalent: 

(a) In V Cohcn there is some 0' such that 9 < q d f G Q q vC ° hcn ; C U {9'} is 
a q-pre- directed family, and for some n < oo, (n, 9') is incompatible in 
Q(C U {d'}) with every member of J . 

(f3) Like (a) for some atomless forcing notion P. 

(P') For some atomless forcing notion P, in V p there are some 9' and some n 
and some q-directed C such that Qe(fl) ^ C , such that < q 9' G C , and 
in A(C') the condition (n, 0') is incompatible with every member of J . 

(j) For some atomless forcing notion F, in V p there is a strongly directed 
C ~D C, such that in A(C'), the set J is not a maximal antichain. 



Proof. The proof is via a circle (e) =^ (a) =^ {(3) {(3') (7) (5) =^ (e). 

(e) =>- (a). rk q (0,j7", C) > uj\. We choose d" \ m by induction on m. Let 
J = {p' k : k G 00} be an enumeration of J . We take n, m, c such that 
rk q (n, to, c, 0, J, C) > Since u; x a; x Qc(3) is countable and since uj\ is 
regular, there is such a triple. Let P be the forcing adding a Cohen real. Suppose 
that to , c°, p' fc are given and that u 1 = rk q (n, m , c°, 0, J7", C). Let D p > k rno l o be the 
set of c 1 such that 



(1) c 1 G Qc(p), 

(2) c 1 t m = c° \ m , 

(3) (n, c 1 ) and p' fc are incompatible in Ac(5) and the incompatibility is wit- 
nessed below to + £ for some £ and ( — so, despite forgetfulness, there are 



(8) 
(e) 



rk q (5,.7,C) = 00. 
rk q (9, J,C) > wi- 
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also many elements outside S(c x \ [k,m)) that are in Ac(d) and incom- 
patible with p' k — ) 

(4) V/3 <uj h /3< rk q (n,m + £,c\d, J,C). 
Reading definition II. 15( b) £ times shows that -D p ^ m0) cO is is dense in the Cohen 
forcing. So, if G is A c (D)-generic over V and 0' = |J{c \ n : (n, c) G G}, then 
(n, 0') is incompatible in A(C U {t>'}) with every member of J . 

{(3) =>- (/?'): by Claim IT~T4l Part 5 (7): Incompatibility of D' with every member 
of J is the same in A(CU{0'}) and in A(C), because every member of J is < q 0'. 

(j3') =>- (7): We take a model from (/?') and extend C from that model to 
a strongly directed C" . This is possible because < q increasing countable chains 
have an upper bound in Q. Since C is directed and all intermediate extensions 
can chosen to be directed, it is sufficient to add limits to chains instead of upper 
bounds to countable subsets. 

(7) =>- (<5) rk q (n, m,d' \ m, d,J~, C) is witness to a descending chain in the 
ranks. Since K C 7i(K ) also for all new fl"s, every d' fro e V. □ 

Conclusion 1.17. 1. Ij 'P is the forcing for adding 2 Ko Cohen reals, then for any 
q-directed C 1 G V, in V p we can extend C l to a q-nice C 2 . 

2. Assume Pi < P 2 and lhp 1 'C 1 is q-nice" and lhp 2 "C 2 is q-directed and 
extends C 1 ". Then Pi * A(C 1 ) < P 2 * A(C 2 ). 

3. //P2/P1 contains as a complete subforcing the forcing for adding 2 K ° Cohen 
reals, then there is C 3 such that lhp 2 "C 3 is q-nice and extends C 1 ", and Pi * 
A(C X ) <P 2 *A(C 3 ). 

Proof. 1. Let ((f> a ,<Ja) '■ a < 2 N °) be an enumeration such that for all /3 < 2 H °, 
Jo) '■ ol > (3) enumerates among others all of [J{i^ v M x '^'(Ac)urangoe(^) : 
e G V^Coheng] fl (u; w ) w , G C U range e}. Then for step a < 2 K ° of an iterative 
construction take (fl a , J7a) check whether (a) of claim 1.16 is true for (V a , J a ,Ca), 
and if so, then add by Cohen forcing d' as there, and define C a+ i = C a U {0'}. 

2. Similar to |TTH Claim 4.7] or to fTJ Section 5, Claim 5.6]. For completeness, 
we give the proof: Since we may think of P 2 as P 2 /Pi, we can replace Pi by the 
trivial forcing. Then C 1 is in the ground model. Let G be a P 2 -generic filter and 
let C 2 = C 2 [G}. If p, q G A(C X ) and p < q, then they are also in A(C 2 ) in this 
order. The same holds for incompatibility by Claim IT~T4T 5). Now we need to 
show that maximal antichains in A(C X ) stay maximal in A(C 2 ): For this take a 



14 



HEIKE MILDENBERGER AND SAHARON SHELAH 



maximal antichain J . It is countable and a subset of Aei(ii) for some suitable 
d G V. Now we have by C 1 being nice that rk(0, J, C 1 ) < uj\. This is absolute 
and holds in V[G] as well. So no member of A(C 2 ) can be orthogonal to a member 
of J. 

3. This is just the combination of the first two parts. □ 

Definition 1.18. Assume that C is q- directed. Let Ga(c) be a name for the 
A(C) -generic filter G. Ca(c) ^ s the K{C) -name 

|J{c \n : (n,c) G G A (C)}- 

Claim 1.19. Assume that C is q-directed. 
1- "~A(C) 'I G Q «s a < q -upper bound ofC". 

2. IfC is a q-nice family, thenc is a generic real for A(C) , £/ia£ zs ; /or G C A(C) 
generic overV, letting c* = c[G], we have 

(1.6) G = {pG Q(C) : c p t n p = c* fn p and c p \ [n p , oo) < fu ii c* \ [n p , u)}. 

Proof. 1. For all G C, the set {(n p ,c p ) G A(C) : c p > q ^} is open and dense 
in A(C), because C is q-directed, and because c p > q 5 and (n q ,c q ) > (n p ,c p ) 
together implies c g > q 0. 

2. First we show that G is a subset of the right hand side. Let p G G. Then 
c p r n p < c*. Also for every m > n p there is some q G G such that n g > m and 
g / p hence 3m' > m c p \ [n p ,m') < m c q \ [n p ,n q ) = c* \ [n p ,n q ). Hence 
c p \[n p ,u) < Ml c* \[n p ,cu). 

Now for the other direction. Any two elements of the right hand side have c* 
as a common stronger element. Hence the right hand side is directed and hence 
G cannot be a proper subset of it. □ 

Claim 1.20. Assume 

(a) q is a pcrf, 

(b) P < P 2; 

(c) for t = 0, 2 we have that C e is a Fe-name of a q-nice family, 

(d) for £ = 0,2 let¥e + i = Fe* A(C £ ), and let c e be aFe+i-name of the generic 
forA(C e ), 
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(e) lh P2 'C°CC 2 ". 
Then 

(a) P 2 lh c 2 is a generic for A(C°) . 
(P) Pi<P 3 . 

Proo/. See 03 (2). P * HQ ) < P 2 * A(C°) < P 2 * A(C 2 ). □ 



2. Forcing bigness notions 

See "Vive la difference III" ^2] for a connection to model theory. 

Definition 2.1. 1. ^4 forcing bigness notion is a class F, partially ordered by 
<r, such that for all (F ,Fq, rj) G F we have 

(a) P < P^ are forcing notions, 

(b) rj is a F^-name of a sequence of ordinals (usually G 

(c) t/P < P and P£ < P+, inen (P,P+,n) G I\ 

jCT (Fo, PJ, »7) G r, we may say that (P^P^n) is T-big. 

2. <r is a quasi order and <p ^ <r where <r tae following (quasi) partial 
order: (Fi,F± ,rji) <r (P2, F 2 , 772) means that both triples are in F, and Pi < P 2 
and P^ < P^ and 771 = 772 and snca Tj/ia/j the following diagramme is exact, which 
means, that for any p\ G Ff , p 2 G P 2; 

(2.1) sup{pi G Pi : pi _L P + p+} = sup{p 2 G P 2 : p 2 _L P + Pi~}. 



P+ ^P 



2 



Pi -P 2 

3. We say V is a c.c.c. forcing bigness notion, if in addition to the above 
mentioned properties the first and second components of all triples in F are c.c.c 
forcing notions and if 
(d) ((¥i,¥f,rj) : i < 5) G T is continuously increasing in <r, then (|J{Pj : 
% < 5},{J{F+ : % < 5},r]) G r and is < T -above all (F h F+, 77). 

4- For a c.c.c. forcing bigness notion F we say that F has amalgamation iff: 
If (Pi, W±, 77) G r and Pi < P2 and P 2 /Pi satisfies the Knaster property, then we 
can find F% [satisfying the c.c.c] and f such that 
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(a) P+ < P+ 

(f3) f is a complete embedding o/P 2 into F 2 over Pi, 

M (/(P 2 ),P+ tj)er, 

(5) (P!,P+ ?7)< r (/(P 2 ),P+ 77). 

5. For a c.c.c. forcing bigness notion V we say that V has free amalgamation 
iff: If (Pi, Pi , 77) G r and Pi < P 2 and P2/P1 satisfies the Knaster property, then 
we can choose in 4- F 2 = Pi" x Pi ^2 [satisfying the c.c.c] such that 

(a) P+ < P+ 

(f3) id is a complete embedding ofF 2 into F 2 over Pi, 

ft) (P 2 ,P^)er. 

For a definition ofFf x Pl P 2 see [H]. 

H^e say T has the (< X)-LS (Lowenheim Skolem) property when the following 
holds: If (P, F + ,rj) G T and Y C P + , |y| < A for alternatively, for stationarily 
many Y G [P + ] <A j we have: There is {Fi,Ff,r]) such that, 

(a) (Pi,P+r/)Gr, 

(f3) |Pf|<A, 

(7; P n y C P x < P and 

(5j ycp+<p+. 

7. r is a Knaster forcing bigness notion iff it is a c.c.c. forcing bigness notion 
and in addition, if (P, F + ,rj) G T then P and P + satisfy the Knaster condition. 

Observation 2.2. <r is a partial order. 

Definition 2.3. (1) We define the following V : 

(a) T new = {(P,P + ,n) : P < P + are c.c.c. forcing notions and such 
that lh P+ tj G (^) v 1 g p+] \ V[G P ]}. 

(b) r Cohon = {(P, F + ,rj) G r now : r] is forced by F + to be a Cohen real 
over V p }. 

(c) r u d = {(P, F + ,rj) G r new : r\ is forced by P + not to be dominated 
by any v G V' Gp l}. i] is dominted by v, abbreviated r] <* v, if 
(3n)(VJfe > n)(rj(k) < v{k)). 
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(d) T tow = {(P,P+ 77) E T new : P<P+ andrj E (^2) v [ g p+1 are such that 
?7 _1 {1} is infinite and is forced by P + not to contain any infinite 
subset of oj which belongs to V p } 

(2) We define when a name r] is T-big. 

(a) We say r\ is T new -big over v 6 V[P] if\\~p+ r\ ^ V[v]. 

(b) We say r\ is r Cohen -6zg over v E V[P] i/lhp+ r\ Cohen-generic over 
Y\v\. 

(c) We say r\ is T ud -big over v E V[P] if\\-p+ r\ v. 

(d) We say r] is Y tov ,-big over u E V[P] if\\~f+ r/ _1 [{l}] does not contain 
an infinite subset from V[i/]. 

Definition 2.4. (1) For any pseudo creature forcing q we write 

r q = {(P,p+, !/ )Gr ncw :t,eQ v[p+l A 

lh P+ " for no c E Q V[P] we have rj < q c 7 '}. 

We can allow q to be a F-name. 
(2) We say rj is T^-big over v E V[P] if for nocE V[f] lh P + r] < q c. 

Claim 2.5. The T 's from Definitions \2.r\ and \2.J\ together with the partial or- 
dering <r are c.c.c. forcing bigness notions with amalgamation. Moreover, if 
(V/i < A)(//° < A) then they have the (< X)-LS. 

Proof, (a) We need to check all the items in Definition 12. II parts 1. and 3. and 4. 
l.(a),(b),(c) follow directly from the definition of r new . 

Now for part 3: we first need to show that the union of c.c.c. forcings Pj, i < 5, 
is again c.c.c. Since the chain is < increasing, we can fix complete projections 
for i < j < 5 pr^-j : Pj — > Pj (see jT] for the characterization of < via complete 
projections) that form a commutative system. Let {p a : a < Ui} C |J{Pj : i < 
5}. We show that this is not an antichain. Suppose that p a E Pj( Q ) and such 
that for a < j3, i(a) < i(/3). Since P has the c.c.c, there are a < (3 such that 

P r i(a),o(Pa)lloP r i(/3),o(P/3)- But tlien Pa\\/3P/3 and hence p a \\sP/3- 

Next we have to show that P,, < IJ{^ : ^ < This is again easy chasing 
arrows. 
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Now we need to show that |J{Pi : % < 5} < [J{F+ : i < 5} and that 



< 



2.3) P+ P+ y{P+ : 1 < 



< 



< 



Pi — P 2 — — (J{Pi -i<S} 

together with its complete embeddings and their inverse projections pr • i : Pj- — > 
Pi, pi'j+ i i+ : P^ ^ P^ , '■ P^ "~ > Pj i exact in all rectangles. 

Let {p a : a < uoi\ C lJ{Pi : i < 5} be a maximal antichain. We show that it 
is also a maximal antichain in IJ{P/" : i < Suppose p 6 IP t + is incompatible 
with all the p a 's. But then fi+j(p) is incompatible in lJ{Pj : i < 6} with the 
alledged maximal antichain. 

Now we have to show that also the rectangles with limits in the right hand 
corners are exact: Let P = \J a<5 W a and P + = \J a<5 F+ an d let i < 6, pf G Ff. 
Then 

supfe G Pi : Pi _L P + pf} 

= sup{p Q G P a : p a _L P + pf} 

P a 

= sup {p s 6Pj : ps L P + p^}, 

p* 5 

because the rectangle from i to a is exact and because P^~ is the direct limit of 
the P a 's. But are the limit triples (\J a<s F a , Ua«s ^f > ? ?) i n Say we formulate 
it for r new and the proof of this item of Definition 12 . II can be used also for Tcohen, 
r ud , r tow , T q (from Claim EU). 

The essential part is to show (for (a) for r new ) that 

For this we use "Tools for your forcing construction" jH] p. 358, the part for the 
c.c.c. forcings and the finite support iteration (taking unions of increasing notions 
of forcings is the same as finite support iteration). Again we can use common 
properties of r new , r Cohen , T ud , T tow , T q . 

We write \J{Ff : i < 5} = Ff. J{P; : i<S} = F s . 

Note that all the time, for all our five Ps, for the limit property, we use the 
same fact: 

lhp+ u rj is in T-relation with all the reals of V ¥ " 
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is of the form 

lh P+ (Vz/ g w u n V F )^Ris, 

where R = Rr is an F a relation. There is a preservation theorem for this situation, 
a modification of Theorem 8.4 of [6 . 

Hypothesis 2.6. We assume that R =C= |J{lZ n : n < u} and for all n and 

r] G R £/ie set {g G V p : 77 C n g} zs closed. 

This is true for R = R r being the equality for item (a), being <*= |J{{(/, g) ■ 
f \ [n, oo) < g \ [n, oo)} : n < u} for item (b), being Ccohen (see Chapter 7]) 
for item (c) and < to w= U <tow,n with 77 < to w,n 9 iff n g^H 1 } n K 00 ) = 

Theorem 2.7. (Modification of Theorem 8.4 of Let (P+ : a < <5) 6e 

a < increasing continuous sequence of c.c.c. forcings and let P5 be their direct 
limit. Let (P a , : a < 5) be a sequence such that all the rectangles from the 
diagramme ()2.3|) are exact. Let 77 be a F^-name such that 

\fa<S\h Ft \fgEV P -(rj^g). 

Then 

lh P +V<7G V Ps (v£g). 

o ~ 

Proof. Let (<5, : i < cf(<5)) be sequence of ordinals converging to S. We assume 
that cf(8) = cu, because otherwise there is nothing to show because by the c.c.c. 
each real will appear for the first time at a stage with cofinality less of equal cu. 
Assume the conclusion is false, so there is a condition po G Pj~ and a P^-name 
g such that p lh p + 77 C g. We find a condition pi < p and an integer n such 
that pi lh 77 \Z n g. Since p\ has finite support there is some % < ci(S) such that 
PxGPj. 

Let G be P^ -generic over V, and let Gs % be G fl P^. Clearly in V[G^] with 
Pi G G§ i we have that 

(2.4) \\- Su s 77 C n 

On the other hand ^[G^J tfi n 2 for all 2 G VfG^J. Let tree(p[G^]) be the tree 
of possible evaluations of g[G^, all possible evaluations, not only generic ones. 
Take x G (tiee(g[G Sl ])) v[G ^ . 

We consider the set {h : 77 \£ n h} C V [£?$]. This is an open set containing x. 
So there is some k < uo such that 

lh P ^ \fh(h\k = g[G Sl ] t fe - rj[C7 5 J ^ n /i). 
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Let q G Ps/Gs i be a condition forcing g \ k = x \ k. Then also q forces in P^ 
that rj tn g in contradiction to (Q- D iimitDartof031 

Now for the amalgamation: Let (Pi,P|,?/) G T, let Pi < P 2 , and let P 2 /Pi 
have the Knaster property. Then choose /: P 2 — > P 2 such that / f Pi = id 
and P 2 n P| = Pi. Since P 2 /Pi has the Knaster property P+ = P+ x Pl P 2 = 
Pi * (Pf/Pi x P 2 /Pi) has the c.c.c. 

Then P^ < P^ . and id: P 2 — > Pj is a complete embedding over Pi. 

Theorem 2.8. Lei (P 1; P+,r/) G r, .Rr =C, ie* Pi < P 2 , and Ze* P 2 /Pi /iow i/ie 
Knaster property. Let 77 be a Ff-name such that 

l^ygeV^i^g). 

Then for P^ = P+ x Pl P 2 we have that 

Proof. Let (Pi,P|,r?) G T, let F 1 < P 2 , and let P 2 /Pi have the Knaster property. 
Then choose an isomorphism /: P 2 — > P' 2 such that / f Pi = id and P' 2 nP^ = Pi. 
Since P2/P1 has the Knaster property P^ = P|" x Pl P' 2 has the c.c.c. 

Then P|" < P^ and /: P 2 — > P^ is a complete embedding over Pi. Then lh p + 
(Vg G V P2 f\ n<UJ r\ ^ n fiO since otherwise there would be some n < uo and g G V P2 
and P2 such that lh p + r] \Z n g. Let G^ be P 2 -generic over V and let p\ G G^ 
and G 2 = G^nP 2 . Then T = {s G cj<" : (3# G K Pa )(s C 3 A -q[G$\ C« (/)} is an 
ill-founded tree in ^[G^]. But since \Z n is absolute and since 77 [G 2 ] = ^[G^ flP^] 
we have that the T is ill-founded is ^[G^ nP^~] as well and G^ HP^ is P^-generic 
over V, and this is a contradiction. D am aigamation P artoC51 

Now for the LS property: Since it has the c.c.c, 77 is determined by countably 
many countable antichains. 

\Y\ = fi < X, and hence by closing P H Y under the suprema in P of all subsets 
of P, we get Pi < P such that P D Y C P x . We can require that |Pi| < A, because 
every supremum is determined by countably many elements and hence there are 
less or equal than fi^° < A many tasks. We do the same for Y in P + and for Pi 
and thus find F\. Then we automatically have Pi < P^ and P x Pl F\ < P + , and 
thus get the diagramme 
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< 



P+ 



P 



< 



< 



P 



< 




C 



c 



c 



pnr 



Y 



whose upper square is exact. This was the proof for T new and all other T's, 
because it did not use any specific property but Hypothesis 12.61 ^231 

Definition 2.9. Let q be a forgetful pcrf, and let T be a forcing bigness no- 



1. We say "q is orthogonal to T" and write q _L T, if the following holds: 



(a) (Pi,P|, 77) G T and 

(b) Pi < P 2 and P 2 /Pi is Cohen A for some set A and P 2 nP| = P 

(c) Cj is a P 2 -name and P 2 forces that it is q-nice, 
then we can find (Pj, /, C^) such that 



(l) ">+ "f(Q 2 ) C C 2 + A C 2 + is q-nice", 

(5) (P 1; P+ Tj) <r (f(W 2 ),n,y) <r (/(P 2 )*A(/(C 2 )),P+*A(C 2 +), !/ ). 



H^e sa?/ that q i T with a simple witness, if in the conclusion we can 



choose = (P+ x Pl P 2 ) x Cohen A; A = (|P^| + |P 2 |) N °, / = id. 
2. We say that (P, P+, 77, C, C + ) is a (q, T)-tuple if 



(a) 


(P, P+ 




(b) 


C is a 


F-name and P forces that it is q-nice, 


(c) 


C + is 


a F + -name and P + forces that it is q-nice 


(d) 


Q = C 


+- n Q v i p ] 


(e) 


(P, P+ 


,77) < r (P* A(C),P+* A(C+),77). 
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3. We say "q is strongly orthogonal to Y " and write q _L si T, if: If 

(a) r is a forcing bigness notion, 

(b) q is a forgetful pcrf, 

(c) (Pi,Pf,77,Ci,C^) is a {q,T)-tuple and i/Pi<P 2 and P 2 /Pi safe/ies 
ine Knaster condition and lh P2 C 2 zs a q-mce family extending C\, 

then we can find (Pj,/, C^) snc/i tna£ 

(«; < p 2 \ 

(7^ f is a complete embedding o/P 2 into P^~ over Pi ; 

M i^ P + 7(C 2 )cc+", 

(tfj (P 2 , Pj, ?7, /(C 2 ), C 2 + ) zs a (q, r)-«upZe, 

fo) (Pi * A(Ci), P+ * A(C+), 77) < r (P 2 * A(/(C 2 )), P+ * A(C+), 5) . 

^. TTie order < on the family of (q, T) -tuples is defined by 

(Pi,P+ < (p 2 ,p+, !/ ,C 2 ,C 2 + ) 

i/ 6ot/i are (q, V) -tuples and 
(a) Pi < P 2; 

0; P|<P 2 + , 
f 7y ) ^ = ^ 

W IHp 2 Vi^cy, 
(e) lh P2+ ( C/cCj". 

({) (Pi * A(&), P+ * A(C+), 77) < r (P 2 * A(/(C 2 )), P 2 + * A(C+), 5) . 

Claim 2.10. Assume that T is a c.c.c. forcing bigness notion with amalgamation. 
A sufficient condition for q _L T is the following: 
B// 

(a) (P,p+,7j)er\ 

(b) I hp "c G Q" or jnsi /or some (P ,C) we have that P < P and lh Po 'C is 
q-mce" and lh Po '% is generic for (Q(C)) v[Gpl 

then we can find C + and a F + -name of a q-nice family to which c belongs such that 
if J is a F-name of a subset o/Ac(c) which is explicitly predense then lh P + "J 
is a predense subset of A(C+)" and (P * A(C), P + * A(C+), 77) G T. 
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Proof. Suppose Pi, P+, 77, P 2 and C 2 are given as in the premises (a), (b) and (c) 
of Definition EH Part 1. We have to find (P£, f,C£) as there. 

Since T has the amalgamation property, there is (Pi, Pi", 77) <r (/(P2), P^, rj). 
Now we read the condition given in Claim I2TTTH for (/(P2), Pj, rj) and C 2 and find 
C+ such that (Pi,P+?7) < r (f(F 2 ),F+,y) <r (/(P 2 )*A(/(C 2 )), > 2 + *A(C+), rj). □ 

3. Long low c.c.c. iteration and q _L r 
Hypothesis 3.1. A = cf(A) satifies 

(Va < A)(|a| Ko < A), 
and ((*) is a limit of uncountable cofinality. 

Definition 3.2. Let f = (I^ : ( < £(*)) ^ e sequence of c.c.c. forcing bigness 
notions. 

(0) T is nice if each is, i.e. is a c.c.c. forcing bigness notion, has 
amalgamation and the (< X)-L.S. T has free amalgamation if each has. 

(1) K = K xm (f) is the family of q = (F rj ( : ( < C(*)> = (Pj,# : C < 
C(*)) such that 

(a) P^ is a c.c.c. forcing notion of cardinality < A for (<((*). 

(b) (P<* : ( < C(*)) is <-increasing, and if £ < £(*) is a limit ordinal, 
then P <5 = U{P C : C < < % ^/^o < cf(0- 

(cj r)£ is a P^+i name such that (Pf, P^+i, 77^) is T^-big. 

We stipulate P|L s = |J{^c ' ^ < £(*)} an< ^ u ' e ma ^ wife P([q] instead 
o/Pj. 

fiaj Pl^e say q is X-standard if q G 7Y(A) ana 1 we lunie = fC^^F) : = 
^A,c(*)(r) n 7Y(A) u>nen f, A ; ((*) are clear from the context. 

(2) We define three binary relations <, < pr and < ap on K* : 

(a) p < pr qiff(< £(*) implies rj P c = and P£ < P£, 

(b) p < (\ iff there is some £ < £(*) sttca taat £ G [£, C(*)) ^ e relations 
rj\ = I]* and P£ < Pj no/d, 

fo> p < ap q z/Jp < q and (V*C < C(*))fe? = vl A P C = P c)> 

W P = q P <ap q <ap P- 
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(3) If "(q a : a < 5) is < pr -increasing, let q$ = [J a<s q a be defined as (U a <«5 ^"iVc '■ 
(<((*))■ 

(4) A* as a forcing notion is (K*, <) and the generic is P = |J{^(*) : 1 e 

(^5j ///or a// ( < C(*)> = T ; £/ien we may write T instead ofT. 

(6) We say (q Q : a < a*) «s < pr - continuous if 

(a) a < (3 < a* q a < pr q^. 

f&j If {3 < a* is a limit ordinal then qp = \J a< p q a , i-e., P^" = Ul^c" : 
a < {3} for every ( < ((*)■ 

(7) We replace continuous by "weakly continuous" if in clause (b) above only 
U{P?" : ol < 13} < Pj 3 is demanded. 



1 






(Pj.gJ : C<C(*)> 

(P f ,p c+1 ,77)er c 












































P q _ A 

Figure 1: A sketch of K\^^iV) 



Claim 3.3. (1) < and < pr are partial orders on K* . 

(2) = is an equivalence relation on K* and the forcing (K*, <) is equivalent 
to (K*/=<). 

(3) If V is nice and if 5 < A is a limit ordinal and {q a : a < 5) is < pr - 
increasing and continuous as a sequence of members in K* and q$ = 
U a <5 °la then qs G K* and (q a : a < 5) is < pr -increasing and continuous. 
Instead of continuous we can demand weakly continuous. 

(4) p = q=^p<q and p < pr q =^ p < q. 

(5) As each I\ has the (< X)-L.S., clearly K^cm ^ ®- 
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(6) If each Y^, ( < C(*)> has free amalgamation and q G i^cc*) an< ^ £ < 

and P' < P G W(A) and P zs c.c.c. and Ihpq T/(G n P|) safe/ies ine 
c.c.c. then we can find some (q + , /) such that 

(a) q < pr q+ G K*, 

(b) c < ^ pf = 

(c) / is a <-complete embedding of P into P q+ over P^: 



P q 



P q 



- ? - JT ^ 

Proof. This follows almost immediately from the definitions. 



□ 



Claim 3.4. (1) If p < q inen /or some q' = q we have p < pr q' . 

(2) If Qk* C i^c(*) zs oenenc «rV, £nen P = U{ P f(*) : P e G k*} is a 
c.c.c. forcing notion of cardinality < A and q lh P£^ < P, &^ ^ locally 

looks like Pi > . 

C(*) 

7/f zs nice and if p G X* and if £ < C(*) an d i/ we define q fry 

< \pj*(«>a;,<) i/Ce[C,C(*)), 
t/ien p < pr q G if*. 

Claim 3.5. Lei C7^» C &* be generic over V and let P = P[G$*]. Then in 
V[Gsi}: 

(a) P is a c.c.c. forcing notion of cardinality A adding A reals. 

(b) If v is a F-name for a real and q* = (P£,n^ : ( < C(*)) £ G&*, then for 
every sufficiently large ( < £(*) for some P^ < P^ < P we have 

(a) v is a F^-name, 

(P) (P C ,P+, 7?c) GT C . 

(Vj So, z/C < C(*) =>• Tc = and q* zs as afowe, iaen q* lh P "{n f : ( < 
C(*)} is unbounded" (hence b < ((*))■ 

(c) Similar for other relations on w 2. 
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Proof. Item (b): Since P has the c.c.c., for m < u, let {p m ,n '■ n < u} C P be 
a maximal antichain forcing the value of v \ m. A* is A-complete and A > K 1; 
hence there is some q G G K such that {p m ,n '■ n,m £ uj} C P q and q > q*. 

Since P q is the union of the increasing chain (P£ : ( < ((*)) and since 
cf (£(*)) > K , for some ( < £(*) we have that {p rn ,n '■ n,m G uo} C PjL 

As q* G G, q* < q we have for some Ci < C(*) that A^ e[Cl c(*))( P f < P ? A Jlf = 

So let C G [max(Co,Ci),C(*))- Since q £ G^*, we have Pj <P^ +1 <P[G X »]. Now 
since z/ is a P^-name, by the demands on q all follows. □ 

Definition 3.6. Let q* G &* , C* < C(*) an & C* + C(*) — ((*)> f or rotational 
simplicity, and G P£* . 

Define K> = {q G K : q* < q} and define the function F with domain K> 
as follows: if q G K* t then F(q) = (P' f : C < C(*)> ^ere P' ( = P*[q C *+d \ {P e 
P*[q c , +C ] : P*[q c » +f ] |= < p} and X*^^ = range(F). 

Claim 3.7. 1 C K* . 

2. F preserves the order <, < pr , < ap and their negations and the forcing Kq 
above (q*,p*) is the same as the forcing K* ^ . 

Claim 3.8. Letq _L F. Let eachT^ have free amalgamation. Let = (K^^JF), < 
). Then &* * P is a (< A) -strategically complete forcing of cardinality < \ <x and 
in V^**? 7 in the game D K (q) t/ie empty player does not have a winning strategy. 

Proof. Assume towards a contradiction that we have for some k = cf(/t) G (K , A) 
and some St that q lh^» p I hp "S't is a name for a winning strategy for the empty 
player in the game ED K (q)". 

Since P may be replaced by P> p , we may assume p — 1. We now choose by 
induction on ct < k a triple (q Q , c Q ,p a ) satisfying 

(ii) q a G K* is < pr -increasing weakly continuous (in K*), 
(h) qo = q, 

(t 3 ) c a is a P(] Q -name and d a is a P^-name (not just P^ Q -names for some e), 

(£ 4 ) q Q Ih^ 1 I hp "(c/3,p/3 : /3 < a) is a play of D K (q) in which the empty player 
uses the strategy St" . 

Assume that we arrive at stage a < k. First we let p a>0 be q if ( = 0, and 
we let p at Q be q Q _i if a is a successor ordinal, if a is a limit ordinal we take the 
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direct limit that is the union of (qp : (3 < a). By Claim l3"3} part (3), it exists 
and is < pr -above every qp for j3 < a. We now choose p Qj i, C = (C a ^ : C < C(*))- 

Let us define p a i by choosing X a ^ = \^[p a ,o] | K ° an d Pq,c — {/ : / is a finite 
function from X a ^ to {0, 1}} and Pf[p«,i] = Pc[pa,o] x P q ,c an d V pa '° = V paA - Since 
I\ has free amalgamation p a>0 < pr p a> i G if*. Clearly H"p [ Pa l ] (cp,<Hp '■ P < a) is 
an initial segment of a play of o) K (q). 

So, by absoluteness, H"p [ Pa l ] (9/3 : P < a) is < q -linearly ordered. Hence by 
11.141 there is a Po[p a ,i]-name C Q of a q-nice family which (is forced to) include 
{Qp : < a}. 

We now can choose C a ^ by induction on £ < £(*) such that 

( a ) ll_ Pc[Pa,i] Ga£ is a q-nice family, 

(b) C a fi = C a and e < ( — »lhp c [jj ail ] C Qi£ C C Q ^, 

(c) if C = £ + 1 then (Pjg * A q (C Q , e ), Pjg * A q (C a , c ), r^ Q '°) G T e is above p Qjl . 

We carry out the induction by using the Definition 12. 91 Part 1 of _L and thereafter 
Claim fTTTYl to get from directedness to niceness. Or we use Claim l27TOl 

Now define p a)2 G K* by choosing Pjp^] = (Pc[pa,i]) * MG<*,s)- Clearly 
p a ,i < pr Pa,2 G K* so P C (*)[p Q)2 ] = (Pf(*) [p Q ,i]) * A(C a , cw ), where C Q , CW = 
U{C Q , C : C < C(*)}- 

It satisfies the c.c.c by Claim fTTTTT l) . Lastly let us choose a move c a for the 
non-empty player the generic of A(C a ,£(*)), which is an A(C a ^)-name for every 
C < C(*) that is, it is \J{c p \ n p : p = {n p , c p ) G G(A q (C Q)C ))}. So half of clause 
(t 3 ) holds. 

So there is p^ G if which is by <k* above p ai 2 and forces St((cp : P < a)) 
to be equal to some P^-name p°. 

However we cannot in general choose q a = p a> 3, d a = p a as possible 0° is not 
a Po[p Qi 3]-name. Since £(*) is uncountable, for some Ca < C(*) the name p a is 
a P^ Q [p ai3 ]-name. So we can find p Qi 4 such that p aj 3 < pr p Qj 4 and (C* ^ : £ G 
[Cq)C(*))) suc h that for every ( G [C«jC(*)) we have C*, is a P^p^^-name of a 
q-nice family to which d a is forced to belong increasing with ( such that 

(P £ [pa,4],P e+ l[Pa,4U £ ) <r (P e [pa,4] * A q (QJ, P e+ i[p a>4 ] * A q (Q £+1 ), TJs)- 

Let pQ, )5 G if* be defined as follows: P £ [p Q ,5] is P e [p a ,4] if e < (a and is P e [p a ,4] * 
Aq(C* j£ ) 'if e G [C«,C(*))- C; cw = URc : C < C(*)}' 
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Now clearly p a)4 < pr p aj5 and let Q a be the generic of A q (C*^^). Now by 
Claim [L2Uj we have that ^w [ Poii5 ]/F e [ Poiil ] "P<* is generic for A q (C* jCW )". Lastly we 
define q a by 

{(P £ [p Qj5 ] * (the subforcing ofA q (C* cw ) 
generated by p a ), if £ < ( a , 

P £ [p Q , 5 ], ife>Ca- 

Now in step k, also c K exists and is <p, below all the 9 Q , a < k, which is a 
contradiction to St being a winning strategy for the empty player. □ 

Theorem 3.9. 1. Assume that q J_ Y, as in V be a sequence of Knaster 
forcing bigness notions with free amalgamation and the (< X)-LS. as in 2.1, 
K* = K^^JT). Then recalling inv gm (q) from Definition \U. lV j.) we have Ih^p 
inv gm (q) = A. 

2. If r has free amalgamation and ((*) = sup{£ < ((*) : = T}, then 
lh^**p 'for some Y C w uj \Y\ = cf(((*)), for every v G w uj (of v G 7 u; for some 
7 < C(*) ) some rj EY is T-big over {u} ". For T = T U( j this means rj v. 

Proof. 1. Assume towards a contradiction that we have k = cf(n) G (Ko, A) and 
q G &* such that 

q lh s * p I hp inv gm (q) = k. 

So, for some St we have that q lh$* p I hp u St is a name for a winning strategy 
for the empty player in the game D K (q)" . But this contradicts the previous claim. 
2. is Claim E31 □ 

Equation (|3.1|) is probably easier to state in terms of complete boolean algebras, 
because we speak about the generated subforcing. The following remark gives 
the translation. 

Remark 3.10. 1. If q G K and if q is defined by rj^ = rj* and P£ = the completion 
of P^ , then q < pr q. 

2. For a forcing notion P let its completion P consist of all {J : J C 
P is an antichain}, ordered by X < J iff (\/p G 1){3q G J){p <p q). 

Identifying {p} with p we have that P < P, P is dense in P and P is a quasi 
order, there are usually many equivalent elements. 
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4. Examples 

Definition 4.1. The Hechler forcing in the creature framework. q# = q = 
(K, E, nor, val) is given by K = {c = (m dn ,m up , h) : (3n < uj)m dri = n,m up = 
n + l,h: {n} — > uj}. dom(S) = K and S(mdn,m up ,/j) = {(md n ,m up ,^) : 
g(m dn ) > h(m dn )}, and nor(m dn , m up , h) = m dn , val(c) = {(n,h(n))}. 

Observation 4.2. 1. q# is a forgetful pcrf as in Definitions \l.l\ and \1.2\ 

2. inv cm (q H ) = inv gm (q H ) = b. 

3. < q is the usual <* on w u if we identify c = (c n : n < uj) G Q with f- c G ^uj, 
fc{m dn ) = h(m dn ) if (m dn ,m up ,h) G range(c). 

4- is not so interesting, as in our framework for C being q-nzce, A q (C) will 
add a dominating real and hence increase b. 

Definition 4.3. q gr = (K, £, nor, val) where 
(a) K = {c : c = (m c dn , m c up , u c ), m dn < m c up < ^ u c C [m^ n ,m^ p )} 

f&j c G S(c , • • • , Cfc-i) iff Q G K and for £ < k — 1, m u f = m^ 1 , and 
m dn = m dn an ^ m up = ^ujT 1 and for some non-empty v C {0, . . . , k — 1} 
we /icrae u c = U e&v u Ce . 

(c) nor(c) = m dn for c G K , val(c) = ii c . 

Remark: Qq gr is called Matet forcing, see j3j- Close to Hindman 

Observation 4.4. 1. q gr is a forgetful pcrf. 
2. inv gm (q gr ) < q. 

Proof. 1. Straightforward. 

2. Let k = Q. By the definition of q we can find {A a '■ ot < k) such that 

(a) Aa C 

(b) if A C* S G A a and A is infinite, then A G A*, 

(c) if no < rii < . . . then for some infinite set w C uj we have IJ{[ n i> n i+i) : 
i E w} E A a , 

(d) for no B G [cj] k ° do we have (Va < re) (34 G A) (-B C A). 

Now we describe a strategy ST for the empty player in the game D K (q gr ). If 
the play up to the /3-th move has been ((c^D/j) : /3 < a) and the non-empty 
player chooses c a , then the empty player chooses d a such that 

(4.1) c a < qgr Q A (J{tt[Da,„] : n < uj} G A a . 
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This is possibe as if we let m n = md n [c a ,n} then m n < m n+ i < . . . and mo = 
hence for some infinite w C uj we have |J{[ m i' m j+i) : i £ w } £ A a and letting 
i < ii < i 2 < ... list w, we choose d a/ = (m it _ 1+1 ,m it+1 ),u[d a/ } = u\c a . k ), 
stipulating mj_ 1+ i = so (D a / : £ < u) is as required. 

Suppose that ((eg, 0^) : (3 < k) have been chosen and there is c K = (c Kjn : n < 
uj) G Qq gr such that a < k — > c a < qgr c re . We shall derive a contradiction. 

Let the set 5 = U{ m [ c k,™] : ^ < This an infinite subset of uj by the 
definition of q gr . Also for each a < k clearly c K is above c a+ i, hence above D a , 
hence B C* |J{M[0 Qjn ] : n < uj} G A a , so B G *4. Q . Hence B G |J{^q : a < K }> 
contradicting the choice of (A a : a < k) ^fcH 



5. ON THE CONSISTENCY OF b < 

We now turn to a specific problem. 

Theorem 5.1. Let K < /t = cf(/t) < A = A <A . Then for some notion of forcing 
&*¥ of cardinality A in V^*- we have b = k and q = A. 

Definition 5.2. For C C directed and a a filter D(C) = {{m,i n (c n ) : n G 

uj} : c = (c n : n G uj) G C} we define 

Qd ={( w ^) : iw G [u;] <K °,c = (c n : n < uj) E C,m up (c n ) < m dn (c n+1 ) ) 

(5.1) 

sup(w) < m dn (c ), {m dn (c) n : n < uj} G £>} 
and order like in <^ m £/ie true ordering. 

We use the Definitions from Section 1 for this q gr and for Qq . 

Lemma 5.3. q gr _L r ud . 

Proof. This is a relative of the Main Lemma on page 263 in We show how to 
find our scenario in Blass' and Shelah's work: If 

(a) (P l5 P+ 77) Gr ud and 

(b) Pi < P 2 and P 2 /Pi is Cohen A for some set A and P 2 D Pf = Pi, 

(c) C 2 is a P 2 -name and P 2 forces that it is q gr -nice, 
then we can find (Pj, /, C 2 ) such that 

(a) P+ < P 2 + , 

{(3) f is a complete embedding of P 2 into P^~ over Pi, 
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(7) II-P+ 7(Ca) C C 2 + A C 2 + is qgr-nice" , 

(5) (P l5 P+ rj) <r ud (/(P 2 ),P 2 + ,?7) <r ud (/(P 2 ) * A(/(C 2 )), P+ * A(C 2 +), rj). 

Indeed we can choose with a simple witness: P^~ = (P^ Xp 1 P 2 ) x CohenA, 
A = (|P+| + |P 2 |) K °, f = id. 

Since Cohen reals do not add dominating functions, (Pi, F~f, rf) <r ud (/(P 2 ), P^~, rf). 
Now for the second part we use the Main Lemma with M = V ¥2 , M' = V v ^ . 
Q(U) has the role of A qgr (C 2 ) and Q(W) has the role of A qgr (C^~). The q gr -niceness 
of C gives the desired maximality of C like being an ultrafilter. We first look for 
C + being q-directed. If this were not possible, then finitely many elements would 
witness this. So this translates into Blass Shelah proof. In the end we can extend 
the found q-directed C + to a q-nice C + using Cohen reals as in Conclusion 11.171 
Part 1. □ 



Proof. 15.11 We choose f = (1^ : i < k) so ((*) = k and i < k — > Ti = T u b. Using 
our present A we take the forcing notion &* * P. It does not collapse any cardinals 
by 13.61 and no cofmality is changed and clearly for some (q, 0) G &* * P we have 
(q,0) lbp*p 2 Ko = A A MA <K , so b > « in the extension. Now by Claim EI3 for 
every (q,0), (q,0) ll"j?**p {f]i : i < n} is unbounded, hence b = k. By Claim ITIH 
inv gm (q gr ) = A and by Fact 14 .41 Part 2, Ih^p g > A, hence since 2 W = A, q = A. □ 
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